Digital Circuit Evolution and Fitness Landscapes
نویسندگان
چکیده
We study the fitness landscapes generated by evolving digital circuits using an idealised model of a fieldprogrammable gate array. It appears that the fitness landscapes of this engineering problem are quite different from many recently studied landscapes, often defined over simplified combinatorial and optimisation problems. The difference stems from the genotype representation which allows us to evolve the functionality and connectivity of an array of logic cells. Here, the genotypes are sequences which are defined over two completely different alphabets. We propose a model for studying the structure of these landscapes and measure correlation characteristics of the landscapes. It is furthermore shown that the evolutionary search can be improved when the results of the analysis are taken into account.
منابع مشابه
Digital Circuit Evolution: The Ruggedness and Neutrality of Two-Bit Multiplier Landscapes
The two-bit multiplier is a simple electronic circuit, small enough to be feasible for evolutionary design, and practically useful as a fundamental building block used in the synthesis of many digital systems. To attain understanding of the evolvability of this digital circuit, we consider its evolutionary design as a search on a fitness landscape. We study the structure of two-bit multiplier l...
متن کاملScalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs
A major problem in the evolutionary design of combinational circuits is the problem of scale. This refers to the design of electronic circuits in which the number of gates required to implement the optimal circuit is too high to search the space of all designs in reasonable time, even by evolution. The reason is twofold: firstly, the size of the search space becomes enormous as the number of ga...
متن کاملOn the Nature of Two-Bit Multiplier Landscapes
The two-bit multiplier is a simple electronic circuit, small enough to be evolvable, and practically useful for the implementation of many digital systems. In this paper, we study the structure of the two-bit multiplier fitness landscapes generated by circuit evolution on an idealised model of a field-programmable gate array. The two-bit multiplier landscapes are challenging. The difficulty in ...
متن کاملDigital Evolution in Time-Dependent Fitness Landscapes
We study the response of populations of digital organisms that adapt to a time-varying (periodic) fitness landscape of two oscillating peaks. We corroborate in general predictions from quasi-species theory in dynamic landscapes, such as adaptation to the average fitness landscape at small periods (high frequency) and quasistatic adaptation at large periods (low frequency). We also observe adapt...
متن کاملEvolution in time-dependent fitness landscapes
Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in fitness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent fitness landscapes has most of the time not been taken. In this work, some elements...
متن کامل